#include <bits/stdc++.h>
using namespace std;
long long f[2001][2001], ans;
int A[2001], N;
void solve(){
    scanf("%d%d", &N);
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            f[i][j]=-1;
        }
        scanf("%d", &A[i+1]);
    }
    f[0][0]=0;
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            f[max(i, j)+1][j]=max(f[i][j]+((A[max(i, j)+1]==A[i])?A[i]:0), f[max(i, j)+1][j]);
            f[i][max(i, j)+1]=max(f[i][j]+((A[max(i, j)+1]==A[j])?A[j]:0), f[i][max(i, j)+1]);
        }
    }
    for(int i=1; i<=N; i++){
        ans=max(ans, f[N][i]);
    }
    printf("%lld\n", ans);
}
int main(){
    //freopen("color.in", "r", stdin);
    //freopen("color.out", "w", stdout);
    int T; scanf("%d", &T);
    while(T--){
        solve();
    }
    return 0;
}
